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Abstract 




What is Modular Al? 

• It’s a way to structure your Al Architecture 

• Applies to state machines, behavior trees, HTNs, etc. 

• Emphasises small, easily reused modules 

• Can be transformative to your development process 

• Fast prototyping, rapid iteration, increased stability 
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The Nuts and Bolts 

1. Academic Underpinnings (Chris Dragert) 

2. Implementation Details with Code Samples (Kevin 
Dill) 

3. Shipped Example and Architecture Discussion (Troy 
Humphreys) 
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Introduction 


Modular Al 

• Software engineering has a lot to say 
about modular reuse 


Apply these principles to 

modular Al 
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Our Goals 

• Learn techniques to develop a suitable 
modularization for your project 



Understand how to manage and reduce 
modular complexity 
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Classifying Complexity 

• Essential complexity 

- Complexity of the problem itself 

• Accidental complexity 

- Problems created by us 


[Fred Brooks, “No Silver Bullet”, 1986] 
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What drives Modular Complexity? 

1. The Module itself 

2. Complexity of the Interface 

3. The Integration process 
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Module Complexity 

• Good modules do not try to do too much! 


Smaller modules improve comprehension by having 
singular purpose 
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Module Complexity 




Limiting Scope 

• Separate cross-cutting concerns 

• Example- Melee combat module selects a target, ranged 
module selects a target, flee module selects a target. . . 

• Solution - Remove target selection from existing modules, 
create a target selection module 
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Module Complexity 



Control the Size 

• Traditional abstraction techniques should be applied 

• Hierarchical Approaches 

• Subsumption and Layering 

• Parallelism 
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Module Complexity 


Well-Defined Semantics 



• Your Al logic must operate in a understandable, 
well-defined fashion 


Necessary for portability between games 
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Module Complexity 


■ 

* 


Semantics Example 



• What transition does your implementation take? 

• The new context must make the same choice! 
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Interface Complexity 


Modular Interface 



• Communicates the required context for the module 


Raises the level of abstraction, reducing accidental 
complexity 
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Interface Complexity 


Defining the Context 

• State machines (event-based formalisms) 

• What input events in do you need to handle? 

• What output events do you generate? 
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Interface Complexity ^ 


Enemy Position Tracker 
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Interface Complexity 


Enemy Position Tracker 

Description ■ Tracks the position of an enemy 
Game-- ‘Game X’ by Ubisoft 
Parameters-- <T> The type of the enemy entity 
Language - C++ 
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Interface Complexity 


Enemy Position Tracker 

Description ■ Tracks the position of an enemy 
Game-- ‘Game X’ by Ubisoft 
Parameters-- <T> The type of the enemy entity 
Language - C++ 

Input Events 

- ev_EnemySpotted(<T> enemy) 

- ev_EnemyLost(<T> enemy) 
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Interface Complexity 


Enemy Position Tracker 

Description ■ Tracks the position of an enemy 
Game-- ‘Game X’ by Ubisoft 
Parameters-- <T> The type of the enemy entity 
Language - C++ 

Input Events Output Events 

- ev_EnemySpotted(<T> enemy) -ev_EnemyPositionChanged 

- ev_EnemyLost(<T> enemy) (<T> enemy) 
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Interface Complexity 


Behavior Tree Contexts 


• Primarily data-driven 

• What blackboard entries are read (input) and written 
(output)? 


Not the full story! 


Al 
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Interface Complexity 




Behavior Tree Contexts 

• New behavior trees where nodes can return (success, 
failure, running) 

• What interrupts a running node? 

• Tree structure itself 
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Interface Complexity 



Behavior Tree Interfaces 
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Integration Overview 


• The essential problem is connecting inputs and 
outputs between modules 


Everything else is accidental complexity! 
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Integration Complexity 

• Module connections must be derivable solely from the 
interface 

• This preserves modular encapsulation! 

• A consistent integration approach can be supported 
with tools 
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Integration Complexity 



Module Coupling 

• Loosely-Coupled: A missing module impairs only that 
behavior 

• Loosely coupled modules support fast prototyping and 
rapid iteration 


Al 
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Integration Complexity 




Module Coupling 

• Tightly-Coupled: Missing modules cause failures, 
prevent compilation, etc 

• Often caused by broken encapsulation 

• Could also be an error in abstracting modular concerns 
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Integration Complexity 


Special Cases 


• Special case exceptions break reuse 

• Sensor: Reports every ev_newEnem y spotted event 

• Reaction: ev_newEnemySpotted causes a new enemy reaction 

• Event system adds hysteresis, caps generation of 

ev_newEnemySpotted at One per ITlinilte 

• This is a broken module encapsulation error 
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The Payoff 


Summary 



• Fast Prototyping 

• Quickly modify functionality by adding and removing modules 

• Fine Tuning 

• Parameterized module instances allow for customization 

• Better Development Process 

• Reuse existing behavior, spend time innovating new behaviors 
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Summary 




A good modular approach: 

• Uses small modules that separate concerns 

• Operates with well-defined semantics 

• Has a clear interface 

• Preserves modular encapsulation 

• Uses a loose-coupling approach 
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